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y^THRCLATMS 
please amend claims 1, 20 and 39 as follows: 

1. (CURRENTLY AMENDED) A method for terminating profile sweeps for multiple 
bodies in a compatet-iroplemented solid modeling system, comprising: 

(a) generating a planar profile of one or more curves; 

(b) sweeping the profile along a specified path to generate a tool body; and 

(c) terminating the swept profile, when the rool body interacts with a plurality of blank 
bodies to a predefined i r r -TC r rf I^"" 4 mfttW fof ""H"™*** TmriMBffW . 

2. (ORIGINAL) The method of claim 1, wherein the trrminat i ng step (c) comprises: 

(1) performing a pre-processing phase to create a cellular topology graph of the tool and 
blank bodies; 

(2) performing an analysis phase to extract tool and blank graphs from the cellular topology 
graph; and 

(3) performing a post-processing phase to integrate results from the extracted tool and blank 

graphs. 

3. (ORIGINAL) The method of 2, wherein the pie-processing phase labels faces and 
edges of the tool and blank bodies. 

4. (ORIGINAL) The method of claim 3, wherein the pre-piocessing phase tracks which 

faces came &om which, body. 

5. (ORIGINAL) The method of claim 3, wherein the pie-processing phase propagates edge 
* attributes for each face of a sheet 

6. (ORIGINAL) The method of claim 3. wherein the feces and edges are labeled with 
attributes. 

7. (ORIGINAL) The method of claim 2, wherein die pre-processing phase constructs a 
blank body. 
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8. (ORIGINAL) The method of claim 2, wherein the pre-processing phase performs cellular 
decomposition on the cool body and blank body to create the cellular topology graph. 

9. (ORIGINAL) The method of claim 2, wherein the analysis phase adds termination 
vertices to the tool graph. 

10. (ORIGINAL) The method of claim 2, wherein the analysis phase derives bundle graphs 
fxorn the tool graph that are used to determine the potential «from» and "to" terminations. 

1 1. (ORIGINAL) The method of claim 2, wherein the analysis phase performs label 
propagation in which marking effaces as a tram-face or to-face are propagated to faces adjacent to 
those faces originally marked ns ttom-faces and to-faces. 

12. (ORIGINAL) The method of claim 2, wherein the analysis phase handles a specific 
termination type relative to the bodies. 

13. (ORIGINAL) The method of ckim 2. wherein an output of the analysis phase is a graph 
whose vertices represent cells that are used to create an output body. 

14. (ORIGINAL) The method of claim 2, wherein the post-processing phase integrates 
results from the analysis phase according to the Boolean operation. 

15. (ORIGINAL) The method of claim 14, wherein the results comprise a truncated tool 
body computed as a union of cells of the tool body. 

16. (ORIGINAL) The method of claim 14, wherein the results comprise a truncated tool 
body computed from the Boolean operation of the tool body with a target body. 

17. (ORIGINAL) The method of claim 14, wherein the results comprise a truncated tool 
body computed from the Boolean operation of the tool body with the blank body created in the pre- 
processing step. 
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18. (ORIGINAL) Hie method of claim 1, wheidffl the tool body interacts with the blank 
bodies according to one or more Boolean operations selected from a group comprising a joining 
operation of me toolbody with one or more of the blankbodies, a cutting operation of the tool 
body from one or more of the blank bodies, and an intersecting operation of the tool body with one 
or more of the blank bodies. 

19. (ORIGINAL) The method of claim 1, wherein the predefined extent is selected from a 
group comprising: 

(1) Distance, wherein the tool body is generated by sweeping the profile, and the tool body 

extends to a predefined length; 

(2) All, wherein the tool body extends through the blank body, but no further, 

(3) To-next, wherein the tool body extends to a first face on the blank body, wherein the 

first face completely cuts the tool body; 

(4) To-fecc, wherein the tool body extends up to, but does not penetrate, a selected fece; aad 

(5) From-to f wherein the tool body is swept between two selected faces. 

20. (CURRENTLY AMENDED) An apparatus for te rm i n ating profile sweeps for multiple 
bodies, compri sing : 

(a) a computer, and 

(b) a soHd modeling system, executed by the computer, having logic for 

(1) generating a planar profile of one or more curves; 

(2) sweeping the profile along a specified path to generate a tool body, and 

(3) terminating the swept profile, when the tool body interacts with a plurality of 
blank bodies to a predefined — y i«n g ? graph-based method for tnulfi-bpdied pweep . 
tEjnmatipns. 

21. (ORIGINAL) The apparatus of claim 20, wherein the logic for terminating (J) 
comprises: 

(1) logic for performing a pre-processing phase to create a cellular topology graph of the tool 
and blank bodies; 
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00 logic fox performing *n analysis phase to extract tool and blank graphs torn the cellular 

topology graph; aad 

(in) logic for performing a post-processing phase to integrate results from the extracted tool 
and blank graphs. 

22. (ORIGINAL) The apparatus of claim 21, wherein the pre-processing phase labels faces 
and edges of the tool and blank bodies. 

23. (ORIGINAL) The apparatus of claim 22, wherein the pre-processing phase tracks which 
feces ra m** horn which body. 

24. (ORIGINAL) The apparatus of claim 22, wherein the pre-processing phase propagates 
edge attributes for each face of a sheet. 

25. (ORIGINAL) The apparatus of claim 22, wherein the feces and edges are labeled with 
attributes. 

26. (ORIGINAL) The apparatus of claim 21, wherein the pre-processing phase constructs a 
blank body as a target body. 

27. (ORIGINAL) The apparatus of claim 21, wherein the pre-processing phase performs 
cellular decomposition on the tool body and blank body to create the cellular topology graph. 

28. (ORIGINAL) The apparatus of claim 21, wherein the analysis phase adds termination 
vertices to the tool graph- 

29. (ORIGINAL) The apparatus of claim 21. wherein the analysis phase derives bundle 
graphs from the tool graph that are used to determine the potential "from" and "to" terminations. 

30. (ORIGINAL) The apparatus of claim 21, wherein the analysis phase performs label 
propagation in which marking of feces as a from-face or to-face are propagated to faces adjacent to 
chose feces originally marked as from-faces and to-feces. 
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31. (ORIGINAL) The apparatus of claim 21. wherein die analysis phase handles a specific 
termination type relative to the bodies. 

32. (ORIGINAL) The apparatus of claim 21, wherein an output of the analysis phase is a 
graph whose vertices represent cells that are used to create an output body. 

33. (ORIGINAL) The apparatus of claim 21, wherein the post-processing phase integrates 
tesults from the analysis phase according to the Boolean operation. 

34. (ORIGINAL) The apparatus of claim 33, wherein the results comprise a truncated tool 
body computed as a union of cells of the tool body. 

35. (ORIGINAL) The apparatus of claim 33, wherein the results comprise a truncated tool 
body computed from the Boolean operation of the tool body with a target body. 

36. (ORIGINAL) The apparatus of claim 33, wherein the results comprise a truncated tool 
body computed from the Boolean operation of the tool body with the blank body created in the pre- 
processing step. 

37. (ORIGINAL) The apparatus of claim 20, wherein the tool body internets with the blank 
bodies according to one or more Boolean operations selected from a group comprising a joining 
operation of the tool body with one or more of the blank bodies, a cutting operation of the tool 
body from one oi more of the blank bodies, and an intersecting operation of the tool body with one 
or more of the blank bodies. 

38. (ORIGINAL) The apparatus of claim 20. wherein the predefined extent is selected from 
a group comprising: 

(1) Distance, wherein the tool body is generated by sweeping the profile, and the tool body 
extends to a predefined length; 

(2) All, wherein the tool body extends through the blank body, but no further, 



G&C 30566.126-US-U1 

PACE 1 1/18 * RCVD AT 7/15/20W 5:M:15 PM [Eastern Daylight Tmie] ' SVR:USPT0^FXRF«1/2 ' DNIS:872930$ * CSID:-M310&418798 * DURATION (mrTV$s):04-3S 



07-15-2004 02:05PM FftfcKatss 4 Cooper LLP +13106418796 T-B63 P. 012/018 F-097 



(3) To-next, wherein the tool body extends to a fir* fees on the blank body, wherein the 

firs: face completely cuts the tool body, 

(4) To-face, wherein the tool body extends up to, but does not penetrate, a selected face; and 

(5) From-to, wherein the tool body is swept between two selected faces. 

39. (CURRENTLY AMENDED) An article of n^ufacrare embodying logic for 
tcrminating profile sweeps for mulriple bodies in a computer-impkmented solid modeling system, 

the logic comprising: 

(a) generating a planar profile of one or more curves; 

(b) sweeping the profile along a specified path to generate a tool body, and 

(c) tempting the swept profile, when the tool body interacts with a phiraKry of blank 
bodies to a predefined , mrnr nr- r | PT^ J Ti r > famnlH*n*i*t WfffaiflflM - 

40. (ORIGINAL) The article of manufacture of claim 39, wherein the terminating step (c) 
comprises: 

(1) performing a pre-processing phase to create a cellular topology graph of the tool and 
blank bodies; 

(2) performing an analysis phase to extract tool and blank graphs from the cellular topology 

graph; and 

(3) performing a pOSt-procCSsing phase to integrate results from the extracted cool and blank 

graphs. 

41 . (ORIGINAL) The article of manufacture of claim 40, wherein the pre-processing phase 
labels feces and edges of the tool and blank bodies. 

42- (ORIGINAL) The article of manufacture of claim 41, wherein the pre-processing phase 
tracks which feces came from which body. 

43. (ORIGINAL) The article of manufacture of claim 41, wherein xbc pre-processing phase 
propagates edge attributes for each &ce of a sheet 
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44. (ORIGINAL) Hie article of manufacture of claim 41. wherein the faces and edges ore 

labeled with attributes. 

45. (ORIGINAL) The article of manufacture of claim 40, wherein the pre-processing phase 
constructs a blank body as a target body. 

46. (ORIGINAL) The article of manufacture of claim 40, wherein the pre-processing phase 
performs cellular decomposition on the tool body and blank body to create the cellular topology 
graph* 

47. (ORIGINAL) the article of manufacture of claim 40. wherein the analysis phase adds 
termination vertices to the tool graph. 

48. (ORIGINAL) The article of manufacture of claim 40, wherein the analysis phase derives 
bundle graphs from the tool graph that are used to determine the potential "from" and "to" 



terminations. 



49. (ORIGINAL) The article of manufacture of claim 40, wherein the analysis phase 
performs label propagation in which marking of races as a rtom-fece or to-face are propagated to 
faces adjacent to those faces originally marked as from-faces and to-faces. 

50. (ORIGINAL) The article of manufacture of claim 40. wherein the analysis phase handles 
a specific termination type relative to the bodies. 

51. (ORIGINAL) The article of manufacture of claim 40, wherein an output of the analysis 
phase is a graph whose vertices represent cells that are used to create an output body. 

52. (ORIGINAL) The article of manufacture of claim 40. wherein the post-processing phase 
integrates results from the analysis phase according to the Boolean operation. 

53. (ORIGINAL) The article of manufacture of claim 52, wherein the results comprise a 
truncated tool body computed as a union of cells of the tool body. 
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54. (ORIGINAL) The article of manufacture of claim 52, wherein the results comprise a 
truncated toolbody computed from the Boolean operation of the tool body with a target body. 

55. (ORIGINAL) The article of manufacture of claim 52, wherein the results comprise a 
truncated tool body computed from the Boolean operation of the tool body with the blank body 
created in the pre-processing step. 

56. (ORIGINAL) The article of manufacture of claim 39, wherein me tool body interacts 
with the blank bodies according to one or more Boolean operations selected from a group 
comprising a joining operation of the tool body with one or more of the blank bodies, a cutting 
operation of the tool body from one or more of the blank bodies, and an mtersecring operation of 
the tool body widi one or more of the blank bodies. 

57. (ORIGINAL) The article of manufacture of claim 39, wherein the predefined extent is 

selected from a group comprising: 

(1) Distance, wherein the tool body is generated by sweeping the profile, and the tool body 

extends to a predefined length; 

(2) AH, wherein the tool body extends through the blank body, but no further} 

(3) To-next, wherein the tool body extends to a first face on the blank body, wherein the 

first face completely cuts the tool body; 

(4) To-face. wherein the tool body extends up to, but does not penetrate, a selected face; and 

(5) Ftom-to, wherein the tool body U swept between two selected faces- 
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